Unicyclic components in random graphs
نویسندگان
چکیده
منابع مشابه
Unicyclic Components in Random Graphs
Random graphs underly processes such as polymerization [1], percolation [2], and the formation of social networks [3, 4]. Random graphs have been extensively studied, especially in theoretical computer science [5, 6]. Special families of random graphs have been also examined, e.g., planar random graphs appear in combinatorics [7, 8] and in physics [9]. The basic framework for generic random gra...
متن کاملCycles And Unicyclic Components In Random Graphs
The sizes of the cycles and unicyclic components in the random graph G(n, n/2 ± s), where n ≪ s ≪ n, are studied using the language of point processes. This refines several earlier results by different authors. Asymptotic distributions of various random variables are given; these distributions include the gamma distributions with parameters 1/4, 1/2 and 3/4, as well as the Poisson–Dirichlet and...
متن کاملRestrained domination in unicyclic graphs
Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex in V − S is adjacent to a vertex in S and to a vertex in V − S. The restrained domination number of G, denoted by γr(G), is the minimum cardinality of a restrained dominating set of G. A unicyclic graph is a connected graph that contains precisely one cycle. We show that if U is a unicyclic graph of order n, th...
متن کاملOn Unicyclic Reflexive Graphs
If G is a simple graph (a non-oriented graph without loops or multiple edges), its (0, 1)-adjacency matrix A is symmetric and roots of the characteristic polynomial PG (λ) = det (λI −A) (the eigenvalues of G, making up its spectrum) are all real numbers, for which we assume their non-increasing order: λ1 ≥ λ2 ≥ · · · ≥ λn. In a connected graph for the largest eigenvalue λ1 (the index of the gra...
متن کاملRigid Components of Random Graphs
The planar rigidity problem asks, given a set of m pairwise distances among a set P of n unknown points, whether it is possible to reconstruct P , up to a finite set of possibilities (modulo rigid motions of the plane). The celebrated Maxwell-Laman Theorem from Rigidity Theory says that, generically, the rigidity problem has a combinatorial answer: the underlying combinatorial structure must co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 2004
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/37/18/l01